WEAK UNCERTAINTY PRINCIPLE FOR FRACTALS, GRAPHS 
AND METRIC MEASURE SPACES 
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Abstract. We develop a new approach to formulate and prove the weak un- 
certainty inequality which was recently introduced by Okoudjou and Strichartz. 
We assume either an appropriate measure growth condition with respect to the 
effective resistance metric, or, in the absence of such a metric, we assume the 
Poincare inequality and reverse volume doubling property. We also consider 
the weak uncertainty inequality in the context of Nash-type inequalities. Our 
results can be applied to a wide variety of metric measure spaces, including 
graphs, fractals and manifolds. 
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1. Introduction 

The weak uncertainty inequality recently introduced in [30] for functions defined 
on p.c.f. fractals in general, and on the Sierpinski gasket in particular, obeys the 
same philosophy as the classical uncertainty principle: it is impossible for any 
normalized function to have a small energy and to be highly localized in space. We 
refer to [131 1311 137] for more background on uncertainty principles. However, the 
existence of localized eigenfunctions on some of these fractals (see [TOl [T2l [35l 143) ). 
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is a main obstacle in proving any analogue of the classical Heisenberg inequality. 
In this paper we introduce a new approach to prove weak uncertainty principles for 
functions defined on metric measure spaces equipped with a Dirichlet (or energy) 
form, which include certain fractals and fractal graphs such as the Sierpiiiski lattice. 
More precisely, we show that the weak uncertainty principle holds on all spaces 
equipped with an effective resistance metric and a measure satisfying an appropriate 
growth condition. Additionally, we show that if instead of the existence of an 
effective resistance metric on the space, we assume that a Poincare or a Nash 
inequality holds along with another appropriate growth condition on the measure, 
then it is also possible to prove the weak uncertainty principle in this setting. 
In particular, our results show that the self-similarity of the measure, which was 
heavily used in 30] , can be replaced by weaker conditions. 

In order to formulate any uncertainty inequality, one has to define measures of 
space and frequency concentration. For example, for complex-valued functions on 
M the classical Heisenberg Uncertainty Principle states that 



for any function of norm one. We refer to the survey article 13 for more 
information on the uncertainty principle. 

In this paper we consider a metric measure space (if, d, /x), that is {K,d) is a 
metric space equipped with a Borel measure /i. If £ is an energy form on this metric 
measure space, then we will say that a weak uncertainty principle holds on K if the 
following estimate 



holds for any function u e L^{K)f]Dom{£) such that ||u||i2 ~ 1. Here C is a 
constant independent of u, and the spacial variance is defined by 



The central question of our paper is the relation between cZ, 7, n and £ which 
implies the weak uncertainty principle, assuming that the measure fi satisfies an 
appropriate growth condition. We formulate sufficient conditions in several situa- 
tions. The first one is when d is the so called effective resistance metric on K and 
satisfies certain scaling properties. This setting is particularly relevant in the con- 
text of analysis on fractals associated with £ and fractal graphs; see [4l [2T1 [22ll23] 
for more on the effective resistance metric. In this case 7 = 6-1-1, where b is an 
exponent which often plays the role of a dimension. Our result not only provides 
a different and simpler proof of [301 Theorems 1 and 2], but also extends them to 
all p.c.f. fractals [Ml [22 and fractal graphs [ni[Il[Iil[Il[ini[lHl[ini, as well as 
to modifications of them such as some fractafolds [39l [41] . Additionally, our result 
recovers the classical Heisenberg Uncertainty Principle in R, although not with the 
best constant. We also consider situations where the effective resistance metric 
does not exist. In these cases we assume some volume conditions and either that 




(1) 



Varj{u) £{u,u) ^ C 




A WEAK UNCERTAINTY PRINCIPLE 



3 



there is a certain scaling in Poincare's inequality, or that a Nash-type inequality 
holds. Either of these conditions allow us to prove our result. These latter results 
are applicable for a wide variety of metric measure spaces, ranging from graphs, to 
elliptic operators on manifolds. Note that, in this case, the number 7 appearing in 
([2]) cannot, in general, be interpreted as a dimension in the usual sense. However, 
6 = 7—1 will often represent the so-called walk dimension that appears frequently 
in recent works on heat kernel estimates (see 19^ and references therein) . One of the 
features of our results is their robustness. For example, since the weak uncertainty 
principle holds for the Sierpihski graphs, it also holds for the manifolds with similar 
structures, e.g., the fractal-like manifolds considered in [27 . Roughly speaking, the 
weak uncertainty principle holds if the energy and measure have polynomial-type 
behavior, such as in the case of fractals, fractal graphs and groups of polynomial 
growth. 

Our paper is organized as follows. In Section [5] we state and prove our main 
results. In particular, we prove that the weak uncertainty principle holds under a 
variety of conditions raging from the existence of an effective resistance metric, to 
assuming Nash or Poincare inequalities. Section [3] describes a few metric measure 
spaces for which the main results of Section[2]can be applied: p.c.f. fractals, uniform 
finitely ramified graphs, Sierpihski carpets, fractal-like manifolds. We also discuss 
relation with recent results on the heat kernel estimates on metric measure spaces. 

Among the many other generalizations of the Heisenberg uncertainty principle 
we wish to point out a recent preprint pjj , in which the authors work in the setting 
of Lie groups with polynomial volume growth and which partially overlap with our 
results. 

Acknowledgments. The authors are grateful to Martin Barlow, Richard Bass and 
Robert Strichartz for many helpful discussions, and to the anonymous referee(s) for 
suggesting to consider Nash inequality in this context and noticing the connection 
of our work with preprint |llj . 



Let {K^ d) be a metric space equipped with a measure /i and a positive-definite 
symmetric quadratic form E with domain T>om{E) C L^{K). Later, we will impose 
some conditions relating the distance d to the form £. We denote by Br{x) the 
ball with center x and radius r in the metric d. To simplify notation, we make the 
convention that the L^-norm is infinite if a function is not square integrable, and 
that the energy form is infinite if a function is not in its domain. 

2.1. Weak uncertainty principle and effective resistance metric. In this 
subsection, we assume that £ is a Dirichlet form and that the metric measure space 
(if, d, /i) is such that d is the effective resistance metric associated to £. The most 
detailed study of such spaces, where £ is also called a resistance form, is [23^. 




where the supremum is taken over all continuous functions u such that u{x) = 
1, u{y) = 0. The existence of the effective resistance metric is a nontrivial problem, 
see [21 m m EU [22] ; in particular, it is worth noticing that there are spaces without 
an effective resistance metric that is, for which the quantity above is infinite, e.g., 
for with n ^ 2. However, on p.c.f. fractals and on some Sierpihski carpets, which 



2. Main results 




The effective resistance metric is defined by 

d{x,y) = sup£'~^(u, m). 
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are "not far from being one dimensional" , it is known that the effective resistance 
metric does exist (see Subsection I3.4p . 

We now state our first main result which generalizes Theorems 1 and 2 of [3Dj. 

Theorem 1. Let K be a space equipped with a measure fi and the effective resis- 
tance metric d associated to the Dirichlet form £ . Assume that there exist positive 
constants 6, Ci, C2 such that for all x ^ K and r > the following inequalities hold: 

(3) Cir'' < fiiBrix)) < C2r\ 

Then there exists C > such that for all u G 'Dom{£) with \\u\\2 — 1 and 7 = 6+1 
one has 

Var-y{u)£{u,u) ^ C. 

Proof. Let v = Var^{u) = JJ^^^^^ d{x,y)'^\u{x)\^ \u{y)\^ dfj,{x) d^{y), where 7 — 
b + 1. There exists y such that 

d'^ {x , y)u'^ {x)dfj.{x) ^ v. 

K 

Let r be defined by 

(4) r = sup \s:( u^{x)d^{x) < - > ■ 
For each s > such that Jg \u{x)\'^ dii{x) ^ i, we have 

[ d{x,yy\u{x)\^dfi{x)^s'' [ \u{x)f d^i{x) ^ ^s'' , 

and the definition of r implies that 

(5) r'^ < 2v. 

Moreover, by ([3]) there is c > 1 (it suffices to take c such that c'' = 9^) such that 

(6) l^iBcriy)) > 8C2r^ 

Let t be an arbitrary number such that t > r. By the definition of r we have 

(7) / u\x)dfi{x) ^ I 
which together with ([3]) yields 

sup u^{x) > 

Additionally, |lu|l2 = 1 yields 



inf u'^{x) < 



B^,{y) 8C2t''' 

Consequently, there are xi,X2 € Bctiy) such that 

{u{xi) - U{x2)f > 



SC2t^' 

Thus, by the definition of the effective resistance metric. 



d{xi,X2) ~ 16 C2ctt'> leCact^'+i' 
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Since this last inequality holds for alH > r we conclude that 

1 pl/b 

Using now ([5]) we conclude that 

where we have used the fact 7 = 6+1. □ 

Remark 1. (a) The metric measure space {K, d, fi) in Theorem [T] with the measure 
/i satisfying ^ is said to be an Ahlfors regular space [T^. Moreover, the constant 
b appearing in ((3]) is the Hausdorff dimension of {K, d) . 

(b) Theorem[l]holds when K — M} with 6=1 and is exactly the classical Heisenberg 
uncertainty principle of which we have given yet a different proof except for the 
precise value of C. 

(c) One can modify this proof for various cases when properties of the space are 
different on small and large scales. Two such modifications are given in Theorems[2] 
and[3l 

Theorem [T] assumes implicitly that the space {K,d) is unbounded. In particular, 
it is not applicable to such interesting examples as p.c.f. fractals. The next result 
which is a weaker version of the previous one, generalizes the main result of |30| 
and deals with bounded spaces. We omit its proof since it follows from obvious 
modifications from the proof of Theorem [1] below. 

Theorem 2. Let K be a space equipped with a measure fj, and the effective resis- 
tance metric d associated to the Dirichlet form £ . Assume that there exist positive 
constants 6, Co, Ci, C2 such that ([3]) holds for all x £ K and all < r < Cq. 

Then there exists C > such that for all u € 'Dom{£) with \\u\\2 — 1 and 7 = 6+1 
one has 

Var^{u){£{u,u) + 1) ^ C. 

Similarly, Theorem [1] excludes spaces where the local structure is significantly 
different from the global one, for instance, manifolds, graphs and spaces equipped 
with measure having atoms. In these cases the following variant of the our first 
result can be proved using similar ideas. 

Theorem 3. Let K be a space equipped with a measure fi and the effective resis- 
tance metric d associated to the Dirichlet form £ . Assume that there exist positive 
constants 6, Co, Ci, C2 such that ([3]) holds for all x & K and all r > Cq- Then there 
exists C > such that for all u € T>om{£) with \\u\\2 — 1 one has 

{Var^iu) + 1)£k{u,u) ^ C. 

2.2. Weak uncertainty principle and Poincare-type inequaUty. In this sub- 
section we no longer assume that d is an effective resistance metric. Instead, we 
will assume that a Poincare inequality holds. No specific property of the form £ is 
required for the proof, it can be taken to be an arbitrary positive-definite symmetric 
quadratic form on L^{K, dji). In this case the following theorem holds. 

Theorem 4. Let K he a space equipped with a measure /i and a metric d (not nec- 
essarily an effective resistance metric). Assume that there exists a positive constant 
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Ci such that the energy form £ on K satisfies the following Poincare inequality for 
all locally square integrahle functions u £ 'Dom{£) 



(8) 



{u{x) - UB^(y)fd^i{x) < Cir'^Siu, u), 



Briv) 



where UB^(y) is the average of u over Br{y), and j is a positive constant. Further- 
more, assume that the measure /x satisfies the "reverse volume doubling property" 
that is, there exist an integer k and a constant C2 > 1 such that for all for all 
X K and r > we have 



(9) 



Then there exists C > such that for all u G VomS with \\u\\2 = 1 one has 

Varj{u)£{u,u) ^ C. 

Proof. The proof is similar to that of Theorem [1] with the main difference coming 
from the fact we need to use Poincare's inequahty instead of the basic properties 
of the effective resistance metric. 

Let V = Var^{u) = //xxi^ '^(•^' yVWix)\'^ \'^{y)\^ dfi{x) dfi{y), and choose y & K 
such that d{x, y)"' \u{x)\'^ dii{x) < v. Define r by 



sup < s 



v?{x)dii{x) < 



Bsiv) 



Note that the definition of r impUes that r^ ^2v. Now, iterating ^ we can choose 
an integer n > 1 and a constant c such that C2 > 16 and c > fc"+^ where C2 is the 
constant appearing in ([^l). It suffices to choose n = Ll^j^J + 1- For this choice of 
c we have, 



(10) 



KBkr{y)) ~ 



Notice that the definition of r impHes that / u^{x)dfi{x) > ^. Since 

BtAv) 



u{x)dfi{x) 



BoAv) 



we conclude that 



y)) 
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Now, using ([8|) we see that 



Cic'r'^£{u,u) > J {u{x) - UB^^(y)) dfi{x) 



> h-SBc.(2/)lli= 



kr(y) 



> 



2 



( 1 \ ^ 9-4^/2 

\V2 ij 16 ■ 



Thus, using the fact that r'^ < 2v we can write 

This last estimate concludes the proof. □ 

It is interesting to observe that Thcorcm[3]can be proved under a slightly different 
form of the Poincare inequality. In fact we have the following variant of Theorem U) 
Note that, for some applications. Theorem [5] is in a sense the strongest result of 
our paper, as discussed in Subsection 13 . 51 in relation to the analysis on groups. 

Theorem 5. The conclusion of Theorem^ holds when condition ([8]) is replaced by 
the following modified Poincare inequality 

(11) J {u{x)-Ur{x)fdfi{x)<Cir'^£{u,u), 

BAy) 

where Ur{x) = Ub,.{x) — p.{B^(x)) Ib (x) "(y) dii{y), and 7 and Ci are some positive 
constants. 

Proof. We define v, r and y as in the proof of TheoremH) Then, again similarly to 
the proof of Theorem [4l we can iterate ([9]) and find a constant c > 2k such that 

M(-Bcr/2(y)) ^ _ 
■ > lb 

M(-Bfer(y)) 

Then for any z g Bkriu) we have 

, / M 1 1 

Pcr(2;j| < < — =. 

Consequently, we have 
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Now, using (fTTj) we see that 



Cic'r"'£{u,u) > J {u{x) - UB^^{y)) dn{x) 



2 



> 



\V2 4 



2 r- 
_ 9-4^2 



16 ■ 

Then the proof then follows the same argument as in the proof of Theorem |4l □ 

The following proposition gives a comparison between ([8]) and (fTTj) under the 
volume doubling condition. 

Proposition 1. Assume that the measure ii satisfies the doubling volume condition, 
that is, there exists C > such that for all x £ K and all r > we have 

(12) ti{B2r{x)) < Cti{Br{x)). 

Let u he a locally square integrable function that satisfies ([5]). Then u satisfies 
also (fTT|) . 

Proof. Let u be a locally square integrable function that satisfies ([8]). Observe that 

II" - Ur\\L^[BAy)) - II" ~ ^Briv)\\L^{Br{y)) + ll"r ^ UBr{y)\\L^(BAy)) = I + J- 

By ^ we see P < Cir'' £{u,u), where Ci is the constant appearing in ([8]). To 
complete the proof it suffices to give a similar estimate for J^. To simplify the 
notation, we let V{x,r) — ^{Br{x)) ioi x G K and r > 0. The second term in the 
right hand side of the last estimate can be estimated by 

t2 



J = {ur{x) - UB^{y)) dn{x) 

JBAy) 



Br(y) 
f 

BAy) 



VTFT) / u(t)d^i{t) - / u{z)d^l{z) 

' JBAx) J BAy) 



V{x,r)V{y.r) / / ~ u{z))d^i{z) dli{t) 

JJBr{x)Br{y) 



dx 

2 

dx. 



M{x)dfi{x). 

>BAy) 

For each x G Br{y) we have by Jensen's inequality 



^^(^) < V(x r)V(y r) / / I" W - "(^) PrfM(^) dflit) 

' ' ' JJBAx)BAy) 

^ V[x/)V[y,r) I if \U{Z)-U{t)\^d^iiz))dtlit) 

^ 4V{x,2r) 27 rj. r^ £(u u) 

- Vix,r)V{y,r) ^ "-"l ' 

where we have used once again ([8]). By (fT2|) . the last inequality becomes 
M{x)<y^2''CCir''£{u,u). 

Substituting this last inequality back in yields 

J^< f v4j) 2^ ^ Cir-^Siu, u) dii(x) = 4 2^ C Ci 8{u, u). 

JBr-iy) 
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which complete the proof of the proposition. 



□ 



It is easily seen that both Theorems H] and [5] only apply to unbounded spaces. 
For bounded spaces, we have the following modification of these results. 

Theorem 6. Let K be a space equipped with a measure fi and a metric d (not nec- 
essarily an effective resistance metric). Assume that there exist positive constants 
7,Co,Ci and C2 > 1 such that ([9]) together with either ([8]) or hold for all 

X €z K and all < r < Co ■ 

Then there exists C > such that for all u £ 'Dom{£) with \\u\\2 = 1 and 7 = 6+1 
one has 



Remark 2. (a) In general, and as opposed to the constant b appearing in Theorem[Tl 
the constant 7 in ([5]) may not represent any sort of dimension of the space {K, d) 
in the usual sense. However, in some of the examples we consider later, 7 is related 
to the so called walk dimension (see [5j and references therein) . 

(b) It is worth pointing out that in all of the results we prove in this paper, the 
measure /i is not necessarily a self-similar measure. But if it is self-similar, then 
the measure weights and the resistance scaling weights are related by a power law. 

(c) Theorems Hand El apply to if = R", n > 1 with 7 = 2. 

(d) One can show that on a metric measure space (K, d, fx) where d is the effective 
resistance metric, and where /i satisfies ([3]), then the Poincare inequality jS]) holds 
as well as ([9]) . Indeed, if u is a function which has L^-norm one in a ball of radius r 
with respect to the effective resistance metric, then (|3]) implies that the supremum 
of |u| has a lower bound of the form A ■ r^^l"^ for some positive constant A. If, in 
addition, u is orthogonal to constants, then the difference between the supremum 
of u and the infimum of u also has a lower bound of the form B ■ r~^l'^ . Then the 
definition of the effective resistance implies that £{u,u) has a lower bound of the 
form C ■ r^^^^ . 

(e) If {K^ d) is a non-compact space and d is "geodesic" , that is, if for any two points 
x,y £ K there is a continuous curve s : [0, 1] — > X such that s(0) = x, s(l) = y 
and d{x, s{t)) ^t then ([12]) implies 

2.3. Weak uncertainty principle and Nash-type inequalities. In this subsec- 
tion we investigate the relationship between Nash-type inequalities and the weak un- 
certainty principle. In particular, we first prove that the Nash inequality with small 
enough dimension parameters implies the weak uncertainty principle if the measure 
is upper 6-regular. Furthermore, we use a Nash-type inequality to prove a weak 
uncertainty principle even when these dimension parameters are big. The Nash 
inequality plays an important role in heat kernel estimates [H [9l [TBI [El [221 [211 [36] 
and references therein. Note that in general the Nash inequality does not imply the 
Poincare inequality. 

Theorem 7. Let K be a space equipped with a measure /i, a metric d and a positive- 
definite symmetric quadratic form £ on L'^. Assume that the metric measure space 
{K, d, fj.) satisfies the following upper b-regularity condition 



Var^{u){£{u,u) + l)^C. 




^ji{Br{x)) < Cir'', for all x e K and r > 



(14) 



^C2£{fJ)\\f\\l 



4/e 
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for some positive constants b, 0, Ci and C2. Furthermore assume that 9 < 2. Then 
there exists C > such that for all u e VomS with \\u\\2 = 1 and 7 = ^ one has 

Varj{u)£{u,u) > C. 

Proof Let ||u||2 = 1 and v = Varj{u) = JJxxk ^i^'yV\'"'i^)\'^ luiy)]"^ diJ,{x) dfj,{y). 
Then it suffices to prove that 

(15) hllt/'sSCa-^, 

where C3 is a constant to be specified. By the definition of v, there exists y such 
that Jj^ d'^{x,y)u^{x)diJi,{x) < v. For any r > we have 

||u||i = / \u{x)\d^i{x) + / \u{x)\d^i{x) = A + B . 

It is readily seen that A < {iJL{Br{y))f^ < C]l'^r^l'^. Now we estimate B as follows 

B = \ \u{x)\dii{x) 

= I d{x,y)-'^/^d{x,yy'^\u{x)\d,i{x) 

JK-Briv) 

([ d{x,y)-^d,,{x)y^^( [ d{x,yr\u{x)\^di^{x)y^^ 



< 



< 



([ d{x,y)-^ dii{x)\'\ I d{x,y)''\u{x)\''dii{x)) 

v^l^il dix^y)--^ dix{x))^'\ 

^JK-B^(v) ' 



1/2 



'K^Briy) 

The integral in the last estimate can be estimated by 



/ d{x, y) T dyi.{x) = V / d{x, y) ^ rf/x(a;) 

JK-Br(v) „>o J{x:2"r<d(a:,y)<2" + ir} 

<^-7 ^2-"XB2n+x,(t/)) 



n>0 



^ (6-7) 

n>0 



Cif „b-7 
1—2'' — 1 ' 



where in the last estimate we have used the fact that 9 <2 which is equivalent to 
b < J. Therefore, 

I Ci^.V2+ ^1/2^6/2-7/2) _ 

The minimum of the last expression with respect to r is attained when 
which implies 

11 11 27^.^^6/7^ 
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or equivalently 

\\uh<cl'\"^ 

where Cl" = ^^^^ 22^ {^f\ and f = f . □ 

The foUowing variant of Theorem [7] holds for all dimension parameters. 

Theorem 8. Let K he a space equipped with a measure /i, a metric d and a sym- 
metric quadratic form E on L^. Assume that the metric measure space {K,d,^) 
satisfies the upper b-regularity condition (jl3p . and the following inequality 

(16) \\f\\ll%l,e)^C2^{f,f)\\f\\l'' 

for some positive constants b,9,Ci and C2. Then there exists C > such that for 
all u € 'DomS with \\u\\2 = 1 and 7 = ^ one has 

Var^{u)£{u,u) ^ C. 

Proof Let ||ii||2 = 1 and v = Var^{u) = //^^^ \u{y)\'^ d^i{x) d^i{y) . 

We will denote p = 1 + 2/9. Choose y & K such that d'^{x, y)u'^ {x)dfi{x) < v. 
Let r be defined by 

r = sup \ s : f u'^{x)dii{x) < - > . 
[ JBsiv) 2 J 

This definition implies that r'^ < 2v. Let t be an arbitrary number such that t > r. 
Then Jg^(^y-^ \u{x)\'^ dfi{x) > i. Consequently, we see that 

\uix)\^P d^l{x)\ [^i{Bt{y))] 




K 



l-l/p 



or equivalently, 



\l[l^{Bt{v))Y~\ 
Using now the hypotheses of the theorem we obtain 



^ < Hull 



2P 



\\u\\fMB,{y))Y 



< 2C2Cr^£{u,u)t"^P-^'> 

^2C2Cl/'S{u,u)t^'/' 

where Ci is the constant appearing in (fT3|) . Since this estimate holds for all t > r, 
and using the fact that r^ < 2v, we conclude that 

^ < 2 C2 Cf/' £iu, uy/o < 2i+2''/«^ C2 Cl^' £iu, u) v^"/'-'. 

Therefore, 

This last inequality completes the proof by the choice of 7. □ 

Remark 3. We wish to recall that in Theorems [7] and [5] the form £ is not assumed 
to be a Dirichlet form. However, if £ is a Dirichlet form, then it is known that (fT4)) 
is equivalent to ([T6|) for all 6 > 0; see [1]. Moreover, in this case, it follows from 
[36l Theorem 3.1.5] that we can estimate the volume of a ball from below, i.e., for 
all a: e if and r > we have ii{Br{x)) > Cr^ , where C is a positive constant. 
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Thus for all r > we have Cr^ < fj,{Br{x)) < C'r'', and so 9 — b. Consequently, if 
we assume in Theorem [7] that the energy form £ is a Dirichlet form, then we can 
remove the restriction 6* < 2 by using the above observation. Note that in this case, 
7 = 2. 

2.4. Local weak uncertainty principle. In this subsection we state some local 
versions of the results proved above. The proofs are easy adaptation of those given 
above and are omitted. 

Theorem 9. Let K be a space equipped with a measure fj,, a metric d and a positive- 
definite symmetric quadratic form £ on L^. Assume that the metric measure space 
{K, d, fj.) satisfies the following upper b-regularity condition (I13|) and the following 
Nash inequality 

(17) ii/iir'^'^c2(£(/,/)+ii/ii^)ii/iir 

for some positive constants b,6,Ci, and C2 with 6 < 2. Then there exists positive 
constants C > such that for all u £ T>om£ with \\u\\2 — 1 and 7 = ^ one has 

Var^{u){£{u,u) + 1) ^ C. 

Similarly, we have 

Theorem 10. Let K be a space equipped with a measure fi, a metric d and a 
symmetric quadratic form £ on L^. Assume that the metric measure space (if, d, /i) 
satisfies the upper b-regularity condition (|13|) , and the following inequality 

(18) \\f\\lt%e)^C2{£ifJ) + \\f\\l)\\f\\t^' 

for some positive constant b, Ci and C2. Then there exists C > such that for all 
u e T>om£ with \\u\\2 — 1 and 7 = ^ one has 

Var-t{u){£{u,u) + 1) ^ C. 

3. Applications and examples 

3.1. Sierpiriski gasket and p.c.f. fractals. As mentioned in the Introduction, 
the weak uncertainty principle for functions defined on the Sierpihski gasket was 
first introduced in [3D]. While the results in that paper were stated for p.c.f. fractals, 
they were only proved for the Sierpihski gasket. In this subsection, we use the 
results of Section [2] not only to provide a simpler proof to the main results of [30] , 
but also to establish weak uncertainty principles on all p.c.f. fractals. We briefly 
define the Sierpihski gasket which is a typical example of a p.c.f. fractal, and refer 
to m [551 [Ml 112] for more background on analysis on p.c.f. fractals. 

Consider the contractions maps Fi,F2 and ^3 defined on by Fi{x) — ^x, 

F2{x) = \x + (i,0) and F'i{x) ^ \x + (i, ^), for x S The Sierpihski gasket 
K — SG, is the unique nonempty compact subset of such that 

3 

(19) ^ = U 

i=l 

For any positive integer m, to = [oji , 1^2, ■ ■ ■ , ^m) where each uji £ {1,2, 3} is called 
a word of length |a;| — m, and we denote F^ = F^^ o F^^_^ o . . .0 F^^. Then F^K 
is called a cell of level m if w is a word of length m. It is worth mentioning that 
SG can be defined as a limit of graphs: Let Fq be the complete graph with vertices 
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Vb = {(0, 0), (1, 0), (|, -^)} which are the fixed points of the contractions Fi. The 
graph Tm with vertices Vm is defined inductively by Vm — Ui=i-^i^-ij tti ^ 1, 
and X '^m y ii X and y are in the same w-cell. The (standard) measure on K is 
the probability measure on K that assigns to each cell of level m the measure 3~™. 
It follows that SG is equipped with a self-similar measure that satisfies trivially 
lp|. By defining an energy form on SG, it can be shown that this gives rise to a 
resistance metric on SG, see [2j[2Ql[22]- Consequently, Theorem [2] recovers one of 
the main results - Theorem 1 - of [30] for SG. 

More generally, let {Fi}^^ be a set of contractive injective maps on a compact 
metric space K and 

N 

K=\jF,{K). 

i=l 

We assume that K is a. p.c.f. self-similar set in the sense of [20l [22]. Following 
[20l[22], one can sometimes define a self-similar energy form £(■,■) such that 

N 

£{u,u) = ^/3i£(uo Fi,uo Fi), 

i=l 

which gives rise to an effective resistance metric. If the resistance scaling factors 
{Pi}iLi satisfy the regularity condition 

Pi > 1 

then the effective resistance metric induces the same topology as the original metric 
on K . Note that the energy form £{■, ■) is defined without reference to any measure 
on K. If we also consider a set of positive real numbers {lJ,i}fLi7 called the measure 
scaling factors, such that X^i^i Mi — 1> then we have a self-similar measure ^ on K 
such that /i — PiP' ° ■ According to [22[ [23], the dimension of K in the 

effective resistance metric is the unique b such that 

N 

Therefore, the most natural choice of the measure scaling factors is 

Pi = Pt- 

Notice that taking jii = p\ is also natural because with this choice the asymptotic 
behavior of the Weyl function is well studied [19l [S^ . Our Theorem [2] holds on 
K if the condition ([3]) is satisfied. The difficulty is, however, that if the measure 
scaling factors arc not equal and some combinatorial-geometric conditions are not 
satisfied, then in many cases the self-similar measure does not satisfy even the 
volume doubling property much less the regularity condition ([3]). Fortunately, for 
many cases the the regularity condition ([3]) does hold, such as in the situation of 
the nested fractals. Many related question, and the Nash inequality in this context 
in particular, are discussed in |24j . 

To construct non compact fractals which satisfy conditions of Theorem [TJ we 
assume for simplicity that {Fi}f^^ are contractive injective maps on and K is 
the unique compact set such that K — Fi{K). Then one can construct an 
increasing sequence of sets Kn using inverse maps F,~^, and define the blowup of 
K to be Koo — [J^=o Kn where Kq = K. Then Koo is an unbounded self-similar 
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set, called fractal blowup and was first introduced in |38], see also [35l |34l |33l |43] 
for more about fractal blowups. 

3.2. Sierpinski graphs. As another application of the results of Section 2, we 
prove a weak uncertainty principle of some graphs related to the Sierpinski gasket 
K = SG, and its blowup Kao- More precisely, for any integer m > 0, let be 
the mth pre-gasket approximation to K, i.e., the mth graph approximation of K. 
We define a (finite) graph r„,„ by r_„i — o Fj^ . . . o Fj^^{T„i), and an infinite 
graph Too by Too — Um>o-'^-™- graph Too is an example of an infinite self- 
similar graph, which is also referred to as the Sierpinski lattice; we refer to |43| and 
the references therein for more on this type of graphs. Note that for all integers 
m ^ 0, r_m is similar to the (finite) graph obtained by taking F,^. = Fi for all i, 
in which case, r_„i — 2™rm. In this case it can be shown that Theorem [3] holds 
on Too. 

3.3. Uniform finitely ramified fractals and graphs. The uniform finitely ram- 
ified fractals (u.f.r. ) and the unbounded fractals associated to them were intro- 
duced in [T7] and include the nested fractals and are contained in the class of p.c.f. 
self-similar sets, see [T71 HO] • Clearly, Theorems [T] and [D apphes to these class 
of fractals. 

Additionally, the (infinite) u.f.r. graphs were constructed from u.f.r. in |17| . where 
it was proved that there exists an effective resistance metric on this class of graphs. 
Therefore, using [171 Lemma 3.2] one can show that Theorem [3] applies in this 
setting as well. 

3.4. Sierpinski carpets and graphical Sierpinski carpets. These are exam- 
ples of non finitely ramified fractals and fractal graphs [3l [H [5l El US] . In particular, 
they are non p.c.f. fractals, and it is interesting to notice that most of our results 
apply in this setting. Hence, we answer affirmatively a question posed in [30] of 
whether the main results of that paper apply to "genuine" non-p.c.f. fractals. More 
precisely, on the generalized Sierpinski carpets (GSC) and the unbounded sets that 
can be constructed based on them, it is known that a two sided heat kernel esti- 
mate holds, nisi [7]. Thus, following [l[51[71[n] or [TH Theorem 3.2], one can show 
that ^ holds on the GSC and all related sets; this in turn implies that ^ holds 
also in these settings. Moreover, it is known that the two sided heat kernel estimate 
implies that the Poincare inequality holds e.g., see Consequently, Theorem^ 
applies to all unbounded spaces constructed on GSC, while Theorem [6] applies to all 
Sierpinski carpets for which such estimates exist. Moreover, Theorem [1] applies to 
resistance Dirichlet forms on the Sierpinski carpets in dimension less than 2, such 
as self-similar Dirichlet forms on the Sierpinski carpets constructed in [26j . 

3.5. Groups. Let us briefiy describe how our results apply in the case when the 
underlying space K = G is a group and the distance d and quadratic form £ have 
some invariance properties. 

For instance, let G be a real connected Lie group equipped with a left-invariant 
Riemannian structure (in fact, a left-invariant sub-Riemannian structure would 
work as well); see, e.g., [36l [44] for details. We let d be the Riemannian distance 
and £{fj f) — /(3 I V /P djj, where /z is the (left-invariant) Riemannian measure and 
I V /P the Riemannian length of the gradient of /. In this setting. Theorem [T] 
and Theorem [7] apply only to the case G = M. because in higher dimensions the 
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resistance metric is infinite. Observe that the reverse doubUng condition Q holds 
on any non-compact Lie group. Therefore, Theorem |4] apphes with 7 = 2 to aU the 
cases where G is non-compact with polynomial volume growth. This includes R" 
and all nilpotent Lie groups, in particular the Heisenberg group 

1 X z \ 

1 y : a;,y,z e M 
0/ J 

We do not know if condition ([8]) implies polynomial growth, but it seems unlikely 
that it holds for group of exponential growth. 

Theorem [5] has the great advantage over Theorem |4] that it applies to all non- 
compact unimodular Lie groups. This because (|lip holds with 7 = 2 on any such 
Lie group, see e.g., [351 Theorem 3.3.6]. 

Finally, because of Remark 3, Theorem [8] is essentially restricted to the case 
when G = M" for some n — 6. 

Consequently, in the case of Lie groups, Theorem [5] is by far the most powerful 
result. Moreover, Theorem [5] applies as well to the case of infinite, finitely generated 
groups equipped with the counting measure and a quadratic form of the type 

where S = is a finitely symmetric generating set. Indeed, in this setting, pT|) 
holds with 7 = 2 (the proof of [36l Theorem 3.3.6] may easily be adapted to this 
setting). 

3.6. Metric measure spaces and heat kernel estimates. Our results of Sec- 
tion [5] are applicable to the general setting of metric measure spaces. For a metric 
measure space (if, d, /z) the main assumption we make is the existence of a heat 
kernel {pt}t>o, which is the fundamental solution of the heat equation where the 
self-adjoint operator associated with the energy form £ plays the role of a Lapla- 
cian. If the heat kernel, which is a non- negative measurable function pt{x,y) on 
[0, 00) X K X K, satisfies the following two sided estimate for /^.-almost x,y E K 
and all t e (0, 00): 

m A^*.(*|l), 

where a is the Hausdorff dimension of {K,d) and /? = a + 1, and ^1,^2 are 
non- negative monotone decreasing functions on [0, cxd), then under a mild decay 
condition on $2, it is shown in T^, Theorem 3.2] that (PO)) implies ^ with b = a. 
This can be used in turn to prove ([9]) . Consequently, once a Poincare-type estimate 
is established in this setting, our results can be applied. 
Moreover, heat kernel estimates of the type 

Cl / f dix,yr \^\ 

■exp - — \i^pt{x,y) 



p{B{x,t^h)) '\ \ cit 



, C2 / f d{x,y)'^ 

^ , .u^v. exp 



n{B{x,t^h)) \^ C2t 



imply the Poincare inequality, and these estimates can be established on many 
fractals and other spaces (see [5] and references therein). 
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